package someTestExcemple.huaweiOd.logicAnalysis;
//华为OD机试 - 矩阵最大值（Java 2025 A卷 100分）
//https://blog.csdn.net/guorui_java/article/details/131031117
import java.util.*;
public class MatrixMaxValue {
    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        // N*N的二维矩阵的大小
        int N = Integer.valueOf(sc.nextLine());
        // 矩阵的最大值
        int maxCount = 0;

        // 以行为单位，遍历整个二维矩阵
        for (int i = 0; i < N; i++) {
            String str = sc.nextLine().replace(",", "");
            // 每一行数据的最大值
            int max = 0;
            // 遍历二维矩阵的每一行数据，找到右移后，当前行的最大值
            for (int j = 0; j < N; j++) {
                // 找到右移后，当前行的最大值
                String temp = str.substring(j) + str.substring(0, j);
                max = Math.max(max, Integer.valueOf(temp, 2));
            }
            System.out.println("找到右移后，当前行的最大值：" + max);
            maxCount += max;
        }
        System.out.println("矩阵的最大值：" + maxCount);
    }
}
